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0014323630 - Drawing available 
WPI ACC NO: 2004-511339/ 
XRPX Acc No: N2004-404458 

Optical disk e.g. hard disk stores reproduction list having list of 
group numbers allocated to data groups, using which data to -be -reproduced 
in random is selected 

Patent Assignee: ALPINE KK (ALPN) 
Inventor: MURATA M 

Patent Family (1 patents, 1 countries) 
. Patent Application 
Number Kind Date Number Kind Date Update 

JP 2004178727 A 20040624 JP 2002345424 A 20021128 200449 B 

Priority Applications (no., kind, date): JP 2002345424 A 20021128 

Patent Details 

Number Kind Lan Pg Dwg Filing Notes 

JP 2004178727 A JA 8 4 

Alerting Abstract JP A 

NOVELTY - The disk stores the data in groups with group number, and 
stores reproduction list having list of allocated group numbers. A 
random selector (35) selects the data to-be-reproduced in random, by 
referring the reproduction list . 

DESCRIPTION - INDEPENDENT CLAIMS are also included for the following: 

l.data reproduction method; and 
2. optical disk, player. 

USE - Optical disk such as hard disk, semiconductor memory, digital 
versatile disk (DVD) , compact disk (CD) and minidisk (MD) , storing audio 
signal such as music, and image signal such as photography, which are 
reproduced using optical disk player (claimed) . 

ADVANTAGE - The seek time of data is reduced and the random reproduction 
of data is performed efficiently and easily. 

DESCRIPTION OF DRAWINGS - The figure shows a block diagram of the audio 
apparatus. (Drawing includes non-English language text) . 
10 audio apparatus 
20 hard disk 
30 controller 
33 recorder 
40 display unit . 

Title Terms/Index Terms /Additional Words: OPTICAL; DISC; HARD; STORAGE; 
REPRODUCE; LIST; GROUP; NUMBER; ALLOCATE; DATA; RANDOM; SELECT 

Class Codes 

International Classification (Main) : G11B-027/10 
(Additional/Secondary): G11B-020/10, G11B-020/12, G11B-027/00 

File Segment: EPI; 
DWPI Class: T03; W04 

Manual Codes (EPI/S-X) : T03-J01C; T03-N01; T03-P01F; W04-H01C 



Optical disk e.g. hard disk stores reproduction list having list of 



group numbers allocated to data groups, using which data to -be -reproduced 
in random is selected 

Alerting Abstract . . . NOVELTY - The disk stores the data in groups with 
group number, and stores reproduction list having list of allocated 
group numbers. A random selector (35) selects the data to-be -reproduced in 
random, by referring the reproduction list . ...disk, semiconductor 
memory, digital versatile disk (DVD) , compact disk (CD) and minidisk (MD) , 
storing audio signal such as music, and image signal such as 
photography, which are reproduced using optical disk player (claimed. . . 
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0013456525 - Drawing available 
WPI ACC NO: 2003-548015/200352 
XRPX Acc No: N2003-435341 

File control apparatus for computer, has restoration module that restores 
file allocation table based on map that is generated by storing file 
number in each map area corresponding to file allocation table 

Patent Assignee: FUJITSU LTD (FUIT) 
Inventor: ANDO T; ANDOH T 
Patent Family (2 patents, 2 countries) 
Patent Application 

Number Kind Date Number Kind * Date Update 

JP 2003150428 A 20030523 JP 2001343598 A 20011108 200352 B 
US 20050076063 Al 20050407 US 2002154848 A 20020528 200525 E 

Priority Applications (no., kind, date): JP 2001343598 A 20011108 

Patent Details 

Number Kind Lan Pg Dwg Filing Notes 

JP 2003150428 A JA 12 10 



Alerting Abstract JP A 

NOVELTY - A data recording module writes data into cluster of data area 
repeatedly corresponding to file allocation table (FAT) . FAT address is 
stored in FAT during data recording', to create a FAT chain. A file number 
is stored in each map area corresponding to FAT of each file, based on head 
FAT pointer and FAT chain of file attribute area, to generate a FAT map. 
A restoration module restores FAT based on FAT map. 

DESCRIPTION - An INDEPENDENT CLAIM is also included for file system. 

USE - For file system (claimed) including mass recording media such as 
hard disk used in computer. 

ADVANTAGE - The defect file is recovered easily, without overlapping FAT. 

DESCRIPTION OF DRAWINGS - The figure shows a flowchart of defect file 
recovery operation. (Drawing includes non-English language text) . 

Title Terms/Index Terms /Additional Words: FILE; CONTROL; APPARATUS; 

COMPUTER; RESTORATION; MODULE; ALLOCATE; TABLE; BASED; MAP; GENERATE; 
STORAGE; NUMBER; AREA; CORRESPOND 

Class Codes 

International Classification (Main) : G06F-012/00 
(Additional/Secondary): G06F-003/06, G11B-020/10, G11B-020/12 

File Segment: EPI; 
DWPI Class: T01; T03 

Manual Codes (EPI/S-X) : T01-C01; T01-H01B1; T03-A08A1C; T03-A10E3 

File control apparatus for computer/ has restoration module that restores 
file allocation table based on map that is generated by storing file 
number in each map area corresponding. . . 

Original Titles: 
FILE SYSTEM CAPABLE OF RESTORING DEFECTIVE FILE... 

. . . File system for enabling the restoration of a def fective file 

...stored in each map area corresponding to FAT of each file, based on 
head FAT pointer and FAT chain of file attribute area, to generate a FAT 



map. A restoration module... 

Original Publication Data by Authority 



Claims : 

...file attribute area in which at the least a file name and a head FAT 
pointer are recorded, comprising: a data recording module for, during data 
recording, repetitively writing data in. . . 

...generate a FAT chain; anda FAT restoration module for, in accordance 
with the head FAT pointer in said file attribute area of said directory 
and said FAT chain, generating a. . . 
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0007640467 - Drawing available 
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Priority encoder - encodes two or more register addresses to which register 
contents are to be transferred from register list, when instruction for 
transferring register contents is executed 

Patent Assignee: MITSUBISHI DENKI KK (MITQ) 
Inventor: TAKATA Y; YOSHIDA T 
Patent Family (1 patents, 1 countries) 
Patent Application 

Number Kind Date Number Kind Date Update 

US 5519881 A 19960521 US 1991751493 A 19910829 199626 B 

US 1994324313 A 19941017 

Priority Applications (no., kind, date): JP 1990231968 A 19900829 

Patent Details 

Number Kind Lan Pg Dwg Filing Notes 

US 5519881 A EN Continuation of application US 

1991751493 
Alerting Abstract US A 

An instruction decoder decodes instructions and an 

instruction executing unit coupled to the instruction decoder has ordered 
data registers in a register file. 

A register holds a bit string, included in the multifunctional 
instruction, having an ordered number of bit positions, with a bit field in 
the bit string comprising two or more contiguous bit positions, and with 
each bit position holding a certain bit value. 

An operation circuit, coupled to the register receives the register 
specifying bit string, for performing a logical AND operation on bit values 
held in contiguous bit positions in bit fields in the bit string held by 
the register, to generate a result bit string resulting from each logical 
AND operation. 

Each bit value is logically ANDed with, at least, one bit value held in 
an adjacent bit position. 

An encoder, coupled to the operation circuit and responsive to the 
results of the logical AND operation, outputs an encoded signal which 
encodes a first position of each bit field indicating where two or more 
bits in the bit positions in the bit field have the same value, by 
searching the result bit string. 

A register address specifying unit, coupled to the encode circuit 
receives the encoded signal , for specifying the address, of a first 
register and a second register adjacent to the first register in the 
register file which are specified by bit values in contiguous bit positions 
having the first logical value. 

ADVANTAGE - In compiler, data to be saved or restored at entering or 
exiting procedures are allocated to registers having serial numbers, so 
that data is saved in memory, or restored to register from memory up to 
two times faster. 

Title Terms/Index Terms /Additional Words: PRIORITY; ENCODE; TWO; MORE; 
REGISTER; ADDRESS; CONTENT; TRANSFER; LIST; INSTRUCTION; EXECUTE 

Class Codes 

International Classification (Main) : G06F-007/00 



File Segment: EPI; 
DWPI Class: T01 

Manual Codes (EPI/S-X) : T01-D02; T01-E01C 

Alerting Abstract . . .operation circuit and responsive to the results of 
the logical AND operation, outputs an encoded signal which encodes a 
first position of each bit field indicating where two or more bits... 
. . .A register address specifying unit, coupled to the encode circuit 
receives the encoded signal , for specifying the address of a first 
register and a second register adjacent to the... 

...ADVANTAGE - In compiler, data to be saved or restored at entering or 
exiting procedures are allocated to registers having serial numbers, so 
that data is saved in memory, or restored to register from memory up to 
two times faster. 

Original Publication Data by Authority 



Claims : 

...coupled to said operation circuit to receive said result bit string, for 
outputting an encoded signal specifying the bit' position number of a 
result bit position holding a bit value equal to the first logical value so 
that said encoded signal indicates the bit position number of a bit field 
in said first bit string having. . . 
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0007286710 

WPI ACC NO: 1995-346259/199545 
XRPX ACC No: N1995-258882 

Dynamically allocating physical registers to procedures - involves storing 
stack pointer values in parameter passing registers when procedure is 
called and mapping used virtual registers 

Patent Assignee: HEWLETT-PACKARD CO (HEWP) ; 
Inventor: AMERSON F C; ENGLISH R M; GUPTA R; 
Patent Family (5 patents, 4 countries) 
Patent Application 

Number Kind Date Number Kind Date Update 

EP 676691 A2 19951011 EP 1995104498 A 19950327 199545 B 

JP 7281897 A 19951027 JP 1995108056 A 19950406 199601 E 

US 5564031 A 19961008 US 1994223804 A 19940406 199646 E 

US 1996629041 A 19960412 
EP 676691 A3 19961211 EP 1995104498 A 19950327 199707 E 

JP 3529888 B2 20040524 JP 1995108056 A 19950406 200434 E 



Priority Applications (no 
1994223804 A 19940406 
Patent Details 

Number Kind Lan Pg Dwg Filing Notes 

EP 676691 A2 EN 20 7 

Regional Designated States , Original : DE FR GB 



kind, date): US 1996629041 A 19960412; US 
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Continuation of application US 



Previously issued patent JP 07281897 



Alerting Abstract EP A2 

The method of allocation registers involves defining a logic register 
stack formed of several registers. A local relocation term is initialised 
so as to define an offset for mapping the logical stack into a physical 
register set. An arbitrary number of stack registers are allocated to a 
procedure as local registers by initialising a stack pointer value to 
delimit local registers in the stack. 

Each local register logical address is mapped into the physical register 
set in response to a local relocation term during execution of the 
procedure. The stack pointer is stored to form a second stack pointer 
value. Selected parameters are also stored. 

USE/ADVANTAGE - In digital computer. Increases average speed of procedure 
call and return operations. Minimises number of register save and 
restore operations. Efficient temporary store allocation . Reduces 
overhead. Increases density of register use. 

Title Terms/Index Terms /Additional Words: DYNAMIC; ALLOCATE; PHYSICAL; 

REGISTER; PROCEDURE; STORAGE; STACK; POINT; VALUE; PARAMETER; PASS; CALL; 
MAP; VIRTUAL 



Class Codes 

International Classification (Main) : G06F-012/06, G06F-009/40, G06F-009/42 
(Additional/Secondary) : G06F-009/30, G06F-009/46 



File Segment: EPI; 



DWPI Class: T01 

Manual Codes (EPI/S-X) : T01-F04 

..•involves storing stack pointer values in parameter passing registers 
when procedure is called and mapping used virtual registers 

Original Titles: 

...Apparatus for register saving and restoring in a digital computer... 

Alerting Abstract . . .of stack registers are allocated to a procedure as 
local registers by initialising a stack pointer value to delimit local 
registers in the stack. . . 

...set in response to a local relocation term during execution of the 
procedure. The stack pointer is stored to form a second stack pointer 
value. Selected parameters are also stored... 

...In digital computer. Increases average speed of procedure call and 
return operations. Minimises number of register save and restore 
operations. Efficient temporary store allocation . Reduces overhead. 
Increases density of register use. 

Original Publication Data by Authority 



Original Abstracts: 

...in the called procedure, rather than a priori at compile time, by 
adjusting register stack pointer values (TOL, OTOL) . Only the number of 
registers actually required by the procedure need by allocated. Optionally, 
rotating registers (74) may be allocated among the local registers 
(62) .Stack pointer values are stored in one of the parameter passing 
registers (64) when a procedure is... 

...register file. Upon return from a procedure, registers are deallocated 
by adjusting the register stack pointers to the values stored when the 
procedure was called. . . 

...in the called procedure, rather than a priori at compile time, by 
adjusting register stack pointer values. Only the number of registers 
actually required by the procedure need by allocated. Optionally, rotating 
registers may be allocated among the local registers. Stack pointer 
values are stored in one of the parameter passing registers when a 
procedure is called. . . 

...register file. Upon return from a procedure, registers are deallocated 
by adjusting the register stack pointers to the values stored when the 
procedure was called. 
Claims: 

...registers (62) specified by the first procedure as local registers by 
initializing a first stack pointer value (TOL) so as to delimit the local 
registers (62) in the logical register stack... 

...stack registers specified by the first procedure as local registers by 
initializing a first stack pointer value (TOL) so as to delimit the local 
registers in the logical register stack; </br>initializing a first rotating 
register pointer value (BOR) and a second rotating register pointer 
value (TOR) to the first stack pointer value (TOL) ; </br>allocating 
registers to the first procedure as rotating registers by incrementing the 
second rotating register pointer value (TOR) and the first stack pointer 

value (TOL) by an arbitrary number of registers specified by the first 
procedure as rotating. . . 



...returning from the first procedure, deallocating the rotating registers 
by decrementing the second rotating register pointer value (TOR) and the 
first stack pointer value (TOL) by number of first procedure rotating 
registers</br>in connection with a register access... 
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WPI.ACCNO: 1984-238900/198439 

Error recovery asynchronous check-pointing for DP system - transfers all 
tables for programs to disk upon error and returns to memory upon recovery 
to restore program operation 

Patent Assignee: BURROUGHS CORP (BURS) 
inventor: FINLEY R E; FINLEY R F 
Patent Family (5 patents, 7 countries) 
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Priority Applications (no., kind, date): US 1983475154 A 19830314 
Patent Details 

Number Kind Lan Pg Dwg Filing Notes 

EP 119806 A EN 

Regional Designated States , Original : BE DE FR GB NL SE 
CA 1213064 A EN 

EP 119806 B EN 

Regional Designated States , Original : BE DE FR GB NL SE 
Alerting Abstract EP A 

The system allocates files and stores data in them in a bulk memory which 
is up-dated and read under user control. The method of recovery from an 
unexpected shut down involves forming a recovery table in a RAM for 
each active task that changes data or allocates files. The data generated 
at predetermined points in the task operation is recorded in the recovery 
table . 

The recovery tables are transferred to the bulk memory upon a 
shutdown during any task execution. Each recovery table contains an 
identification of the associated task. A flag is recorded in the table to 
indicate if the data recorded is ready for use during the error recovery 
process . 

ADVANTAGE - Program operation is restored without data base corruption. 
Equivalent Alerting Abstract US A 

The method recovers an error condition during operation of a program that 
is modifying a data base without corrupting the data base. 

The program includes calls to record the progress of the operation in a 
table in memory. 

On the occurrence of an error condition, the tables for all programs in 
operation are transferred to a disc. 

During error recovery , the tables are returned to memory where the 
information stored in the respective tables is used by each active program 
to restore operation of the particular program to a point where the 
operation can be completed without corrupting the data base. 

Each program is designed to interrogate its own recovery table 
following the occurrence of an error condition to restore operation at a 
point where the integrity of the data base is assured. 

ADVANTAGE - Easily duplicates single day's or single shift operation to 
update data base. 



Title Terms/Index Terms/Additional Words: ERROR; RECOVER; ASYNCHRONOUS; 
CHECK; POINT; SYSTEM; TRANSFER; TABLE; PROGRAM; DISC; RETURN; MEMORY; 
RESTORATION; OPERATE; DATA; PROCESS 

Class Codes 

International Classification (Main) : G06F-011/14 

(Additional/Secondary) : G06F-012/16 
File Segment: EPI; 
DWPI Class: T01 

Manual Codes (EPI/S-X) : T01-G03; T01-H09 

Alerting Abstract ...under user control. The method of recovery from an 
unexpected shut down involves forming a recovery table in a RAM for 
each active task that changes data or allocates files. The data generated 
at predetermined points in the task operation is recorded in the recovery 
table . 



...The recovery tables are transferred to the bulk memory upon a 
shutdown during any task execution. Each recovery table contains an 
identification of the associated task. A flag is recorded in the table to 
indicate if the data recorded is ready for use 

Equivalent Alerting Abstract . . .During error recovery , the tables are 

returned to memory where the information stored in the respective tables is 
used by. . . 

...Each program is designed to interrogate its own recovery table 
following the occurrence of an error condition to restore operation at a 
point where the. . . 

Original Publication Data by Authority 



Original Abstracts: 

...condition, the tables for all programs in operation are transferred to a 
disk. During error recovery , the tables are returned to memory where 
the information stored in the respective tables is used by. . . 

...be completed without corrupting the data base. Each program is designed 
to interrogate its own recovery table following the occurrence of an 
error condition to restore operation at a point where the... 

...condition, the tables for all programs in operation are transferred to a 
disk. During error recovery , the tables are returned to memory where 
the information stored in the respective tables is used by. . . 

...be completed without corrupting the data base. Each program is designed 
to interrogate its own recovery table following the occurrence of an 
error condition to restore operation at a point where the... 
Claims: 

...under user control. The method of recovery from an unexpected shut down 
involves forming a recovery table in a RAM for each active task that 
changes data or allocates files. The data generated at predetermined points 
in the task operation is recorded in the recovery table . 



.The recovery tables are transferred to the bulk memory upon a 



shutdown during any task execution. Each recovery table contains an 
identification of the associated task. A flag is recorded in the table to 
indicate if the data recorded is ready for use... 

...corrupting the data base, characterised in that said method comprises: 
allocating a task recovery area in a random access memory during the 
initial processing of each task which may 
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PUB . NO. : 
PUBLISHED: 
INVENTOR (s) 



APPLICANT (s) 



APPL . NO . : 
FILED: 
INTL CLASS: 
JAPIO CLASS: 



08-249182 [JP 8249182 A] 
September 27, 1996 (19960927) 
TAKEUCHI SHIGEO 
SHINTANI YOICHI 
SHONAI TORU 
KAMATA EIKI 

HITACHI LTD [000510] (A Japanese Company or Corporation) , JP 
(Japan) 

HITACHI MICROCOMPUT SYST LTD [470864] (A Japanese Company or 
Corporation) , JP (Japan) 
07-109533 [JP 95109533] 
May 08, 1995 (19950508) 
[6] G06F-009/38 

45.1 (INFORMATION PROCESSING -- Arithmetic Sequence Units) 



ABSTRACT 

PURPOSE: To restore idle register information and a register content 
with a simple method if a prediction failure becomes clear when dynamic 
register allocation and the prediction execution of a branch instruction 
are adopted. 

CONSTITUTION: For the prediction execution of the branch instruction, a 
register saving management circuit 511 saves a register conversion table 
504, and the in- pointer queue IPQ and the out- pointer queue OPQ of a 
register queue 502 as idle register information. When the instruction 
executed during the prediction execution of the branch instruction 
designates the number of register for data writing, a physical register 
allocation management circuit 501 newly allocates an idle physical register 
to the number in spite of the type of the instruction without fail. When 
the prediction execution of the branch instruction is failed, register 
allocation executed during prediction execution is invalidated, the content 
of the register is returned to a state before prediction execution, 
information saved by the circuit 511 is restored , register allocation 
information and idle register information are restored and they are 
returned to information before prediction execution. 
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WPI ACC NO: 2003-353526/200333 
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Exception handling method involves obtaining and decoding unwind 
information for exception function to determine location of register 
contents and storing registers with determined register contents 

Patent Assignee: BOLING E (BOLI-I) ; BORLAND SOFTWARE CORP (BORL-N) 
Inventor: BOLING E 

Patent Family (2 patents, 1 countries) 
Patent Application 

Number Kind Date Number Kind Date Update 

US 20030023905 Al 20030130 US 2001306335 P 20010718 200333 B 

US 2002198836 A 20020718 
US 7007198 B2 20060228 US 2002198836 A 20020718 200616 E 

Priority Applications (no., kind, date): US 2001306335 P 20010718; US 
2002198836 A 20020718 

Patent Details 

Number Kind Lan Pg Dwg Filing Notes 

US 20030023905 Al EN 11 7 Related to Provisional US 2001306335 
Alerting Abstract US Al 

NOVELTY - An exception function in which exception occurred is determined 
by looking up the exception location in the generated map. An unwind 
information is obtained for exception function and is decoded to determine 
the location of register contents. The register contents are obtained and 
register is stored with the register contents. 

USE - For processing exception occurred in execution of computer 
software . 

ADVANTAGE - Improves overall performance of computer application at start 
up time of computer software. 

DESCRIPTION OF DRAWINGS - The figure shows the flowchart explaining the 
method of unwinding an exception. 

Title Terms/Index Terms/Additional Words: HANDLE; METHOD; OBTAIN; DECODE; 
UNWIND; INFORMATION; FUNCTION; DETERMINE; LOCATE; REGISTER; CONTENT; 
STORAGE 

Class Codes 

International Classification (Main) : H04B-001/74 
International Classification (+ Attributes) 
IPC + Level Value Position Status Version 
G06F-0011/00 A I F B 20060101 

File Segment: EPI; 
DWPI Class: T01 

Manual Codes (EPI/S-X) : T01-F05A; T01-F05B2; T01-F05G5; T01-H01D; T01-J20C 
Original Publication Data by Authority 

Original Abstracts: 

...the unwind phase, the unwinder attempts to unwind the stack up to the 
interested frame, restoring callee-saved register values, and other 
pertinent processor-specific information, such as the stack pointer , and 



frame register. The unwinder then transfers control to the handler code 
specified by the. . . 

...the unwind phase, the unwinder attempts to unwind the stack up to the 
interested frame, restoring callee-saved register values, and other 
pertinent processor-specific information, such as the stack pointer , and 
frame register. The unwinder then transfers control to the handler code 
specified by the. . . 
Claims : 

...method of handling an exception comprising the steps of :generating a map 
of function locations; generating unwind information for at least one 
function; capturing an exception location, the exception location being a 
location at which an exception occurs ; determining .. . 
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51 725 (RECREAT? OR RE ( ) CREAT? OR RESTOR? OR RE ( ) (MAKE? ? OR MAKI- 

NG OR MADE) OR REPROD? OR RECOVER?) (5N) (FILESYSTEM? ? OR FILE- 
() SYSTEM? ? OR ALLOCAT?) 

52 391337 (SNAPSHOT? OR MIRROR? OR COPY??? OR COPIE? ? OR IMAGE? OR - 

IMAGING OR CAPTUR? OR REPLICA?) (5N) (FILE? ? OR RECORD? ? OR D- 
ATA? ? OR INFORMATION?? OR CONTENT? ?) 

53 65040 S2(5N) (CREAT? OR PRODUC? OR DEVELOP? OR ORIGINAT? OR MAKE? 

OR MAKING? OR MADE OR GENERAT?) 
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DATA? ?. OR INFORMATION?? OR CONTENT? ?) 

58 190370 (EXTRACT? OR CUT OR CUTS OR CUTTING OR CULL??? OR GATHER? - 

OR COLLECT? OR PARS???) (5N) (FILE? ? OR RECORD? ? OR DATA? ? OR 
INFORMATION?? OR CONTENT? ?) 

59 5700 (RECREAT? OR RE () CREAT? OR RESTOR? OR RE ( ) (MAKE? ? OR MAKI- 
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DIRECTOR? OR INDEX? OR CATALOG? OR REGIST?) 
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521 43 S2 AND S8 AND S9 

522 1 S21 AND S7 

523 26 S17:S18 OR S20 

524 43 S21 NOT S23 

525 2263 (RECREAT? OR RE () CREAT? OR RESTOR? OR RE ( ) (MAKE? ? OR MAKI- 

NG OR MADE) OR REPROD? OR RECOVER? OR FIX??? OR BACK??? () UP OR 
BACKUP) (7N) (FILESYSTEM? ? OR FILE () SYSTEM? ? OR ALLOCAT?) 

526 2941009 FLAG? ? OR INDICATOR? OR MARKER? OR REMINDER? OR SIGNAL? OR 

ALERT? OR ALARM? OR SIGN? ? OR CUE OR BLINKER? OR SYMBOL? ? - 
OR POINTER? 
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Digital image e.g. digital video image, decoding process for image display- 
device e.g. mobile telephone screen, involves decoding sub-sets of modified 
data to restore decoded sub-image, and allocating memory with decoded 
image data 

Patent Assignee: CIRA SOC COMPRESSION IMAGES EN RESEAUX (CIRA-N) 
Inventor: HOCHBERG S P 

(2 patents, 106 countries) 
Application 
Number 
FR 20038991 
WO 2004FR1942 



Patent Family 

Patent 

Number 

FR 2858096 

WO 2005010815 



Kind Date 
Al 20050128 
A2 20050203 



Kind Date 
A 20030723 
A 20040722 



Update 
200514 B 
200514 E 



Priority Applications (no., kind, date): FR 20038991 A 20030723 



Pg Dwg Filing Notes 
30 6 



Patent Details 

Number Kind Lan 

FR 2858096 Al FR 

WO 2005010815 A2 FR 

National Designated States , Original : AE AG AL AM AT AU AZ BA BB BG BR BW 
BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE EG ES FI GB GD GE GH GM HR 
HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW 
MX MZ NA NI NO NZ OM PG PH PL PT RO RU SC SD SE SG SK SL SY TJ TM TN TR 
TT TZ UA UG US UZ VC VN YU ZA ZM ZW 

Regional Designated States , Original : AT BE BG BW CH CY CZ DE DK EA EE ES 
FI FR GB GH GM ,GR HU IE IT KE LS LU MC MW MZ NA NL OA PL PT RO SD SE SI 
SK SL SZ TR TZ UG ZM ZW 



Alerting Abstract FR Al 

NOVELTY - The process involves allocating a memory of an image whose 
resolution is equal to RXm by RYm size of another image. The values of 
parameters RX1 and RY1 giving the former image size are replaced by the 
values RXm and RYm in a set of data. Each of the sub-sets of data modified 
by using an inverse transform is decoded to restore the decoded sub-image. 
The memory is allocated with the decoded image data to generate the 
latter image . 

DESCRIPTION -An INDEPENDENT CLAIM is also included for a device to 
implement a digital image decoding process. 

USE - Used in an image display device e.g. mobile telephone screen, for 
decoding a digital image e.g. digital video image and medical image, 
broadcasted through a data transmission network e.g. Internet, and a 
telecommunication network for telediagnosis application and video 
monitoring application. 

ADVANTAGE - The process permits to restore by decoding an image of 
adjustable size according to the user needs. The process permits to limit 
the size of the memory allocated for the decoding of the image irrespective 
of the size of the original image. The process performs decoding of the 
images without the need for adaptation step and without additional 
calculations, thus being simple and hence reducing the processing time. 

DESCRIPTION OF DRAWINGS - (Drawing contains non-English language text) 
The drawing shows a flow chart of a digital image decoding process. 

Title Terms/Index Terms/Additional Words: DIGITAL; IMAGE; VIDEO; DECODE; 
PROCESS; DISPLAY; DEVICE; MOBILE; TELEPHONE; SCREEN; SUB; SET; MODIFIED; 



DATA; RESTORATION; ALLOCATE; MEMORY 



Class Codes 

International Classification (Main) : G06T, G09G-005/391 
(Additional/Secondary) : H04N-007/24 

File Segment: EngPI; EPI; 
DWPI Class: T01; W01; P85 

Manual Codes (EPI/S-X) : T01-J06A; T01-J10A2; T01-J10D; T01-N01D1B; 
W01-C01D3C; W01-C01Q; W01-C05B1 

...display device e.g. mobile telephone screen, involves decoding sub-sets 
of modified data to restore decoded sub-image, and allocating memory 
with decoded image data 

...is decoded to restore the decoded sub-image. The memory is allocated 
with the decoded image data to generate the latter image . 
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Computer system generates snapshot of image of previous file system 
at set period, by restoring content of file and higher-order directory 
information, based on stored image and present image of file system 

Patent Assignee: TOSHIBA KK (TOKE) 
Inventor: HOSHINA S; WAKAMORI 0 
Patent Family (1 patents, 1 countries) 
Patent Application 

Number Kind Date Number Kind Date Update 

JP 2004157958 A 20040603 JP 2002377173 A 20021226 200441 B 

Priority Applications (no., kind, date): JP 2002265856 A 20020911 

Patent Details 

Number Kind Lan Pg Dwg Filing Notes 

JP 2004157958 A JA 26 18 

Alerting Abstract JP A 

NOVELTY - A log memory stores the image of file system before updating 
the file content, along with identifier of file/directory. A generating 
unit generates the snapshot of image of previous file system , at 
predetermined period, by restoring the content of file before updating 
file and higher-order directory information, based on stored image and 
present image of file system. ' 

DESCRIPTION - INDEPENDENT CLAIMS are also included for the following: 

1. file control method; and 

2. file control program. 

USE - For generating snapshot of image of file system. 
ADVANTAGE - Generates the snapshot of image of file system, 
efficiently. 

DESCRIPTION OF DRAWINGS - The figure shows the schematic diagram 
illustrating the image recording operation. (Drawing includes non-English 
language text) . 

1131og storage area 

Title Terms/Index Terms /Additional Words: COMPUTER; SYSTEM; GENERATE; 
SNAPSHOT; IMAGE; FILE; SET; PERIOD; RESTORATION; CONTENT; HIGH; ORDER; 
DIRECTORY; INFORMATION; BASED; STORAGE; PRESENT 

Class Codes 

International Classification (Main) : G06F-012/00 

File Segment: EPI; 
DWPI Class: T01 

Manual Codes (EPI/S-X) : T01-F05E; T01-G03; T01-S03 

Computer system generates snapshot of image of previous file system 
at set period, by restoring content of file and higher-order directory 
information, based on stored image and present image... 

Alerting Abstract ...of file system before updating the file content, 



along with identifier of file/directory. A generating unit generates the 
snapshot of image of previous file system , at predetermined period, 
by restoring the content of file before updating file and higher-order 
directory information, based on stored. . . 

. . .USE - For generating snapshot of image of file system. . . 

. . . ADVANTAGE - Generates the snapshot of image of file system, 
efficiently 



18/69, K/4 (Item 4 from file: 350) 

DIALOG (R) File 350:Derwent WPIX 

(c) 2006 The Thomson Corporation. All rts. reserv. 
0013845846 

WPI ACC NO: 2004-023752/ 
XRPX ACC No: N2004-018674 

Fast backup and restoration method for large file system , involves 
using file server to store snapshot image of large file system and taking 
backup from file server to tape media 

Patent Assignee: MISZTAL J (MISZ-I) 
Inventor: MISZTAL J 

Patent Family (1 patents, 1 countries) 
Patent Application 

Number Kind Date Number Kind Date Update 

CA 2384020 Al 20031109 CA 2384020 A 20020509 200403 B 

Priority Applications (no., kind, date): CA 2384020 A 20020509 

Patent Details 

Number Kind Lan Pg Dwg Filing Notes 

CA 2384020 Al EN 3 0 

Alerting Abstract CA Al 

NOVELTY - A personal computer based file server is used as a backup 
server to store a snapshot image of the redundant array of independent 
disks (RAID) file system or non-RAID file system. The snapshot file system 
image is backed up to a slower backup medium e.g. tape. The process is 
reversed on restoration. 

USE - For fast backup and restoration of large file systems such as 
RAID and non-RAID file systems. 

ADVANTAGE - Enables creation of more up-to- data image of the file 
system. The backup process is completed without manual assistance at short 
time period. Reduces file system down time and file system 
inaccessibility during restore operation. 

Title Terms/Index Terms /Additional Words: FAST; RESTORATION; METHOD; FILE; 
SYSTEM; SERVE; STORAGE; SNAPSHOT; IMAGE; TAPE; MEDIUM 

Class Codes 

International Classification (Main) : G06F-012/16 

File Segment: EPI; 
DWPI Class: T01; T03 

Manual Codes (EPI/S-X) : T01-H01B1; T01-H01C3; T03-A08A5A; T03-A08E 

Fast backup and restoration method for large file system , involves 
using file server to store snapshot image of large file system and taking 
backup. . - 

Alerting Abstract USE - For fast backup and restoration of large file 
systems such as RAID and non-RAID file systems... 

. . .ADVANTAGE - Enables creation of more up-to- data image of the file 
system. The backup process is completed without manual assistance at short 
time period. Reduces file system down time and file system 
inaccessibility during restore operation. 
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Snapshots managing method for storage file systems/ involves creating 
baseline snapshot of file system on backup server, waiting for 
predetermined period of time, and performing incremental restore to the 
backup server 

Patent Assignee: MANLEY S L (MANL-I) / NETWORK APPLIANCE INC (NETW-N) ; 

PATTERSON H (PATT-I); SKARDAL H I (SKAR-I) 
Inventor: MANLEY S L; PATTERSON H; SKARDAL H I 
Patent Family (3 patents, 3 3 countries) 
Patent Application 

Number Kind Date Number Kind Date Update 
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Regional Designated States , Original : AL AT BE BG CH CY CZ DE DK EE ES FI 
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JP 2004038929 A JA 46 

Alerting Abstract US Al 

NOVELTY - The method involves creating a baseline snapshot of a file 
system on a backup server and waiting for a predetermined period of time. 
An incremental restore is performed to the backup server. A new snapshot of 
the backup server is created. A number of snapshots are managed according 
to a user-defined schedule by deleting one or more snapshots. 

DESCRIPTION - The baseline snapshot is created by performing a baseline 
dump of a file system associated with a backup client. The baseline dump is 
piped to a baseline file system on the backup server. A snapshot of the 
baseline file system is created on the backup server. 

INDEPENDENT CLAIMS are also included for the following: 

1. a backup server operatively interconnected with a backup client 

2. a computer-readable medium, including program instructions executing on 
a backup server for managing many snapshots. 

USE - Used in storage file systems for managing backup of data for data 
protection and restoration. 

ADVANTAGE - The method allows the generation of snapshots of file 
systems, which do not inherently contain the capability to generate a 
snapshot. The method enables a reliable, fast and low-overhead tapeless 
backup using a remote destination backup file server. 

DESCRIPTION OF DRAWINGS - The drawing shows a schematic block diagram of 
a storage file system. 

3 00 Storage operating system 

302 Media access layer 

304 Internet protocol layer 

306 Transport control protocol layer 



308 User datagram protocol layer 

312 Network file system protocol 

314 Common Internet file system protocol 

316 Hyper text transfer protocol 

Title Terms/Index Terms/Additional Words: SNAPSHOT; MANAGE; METHOD; STORAGE 
; FILE; SYSTEM; BASELINE; SERVE; WAIT; PREDETERMINED; PERIOD; TIME; 
PERFORMANCE; INCREMENT; RESTORATION 

Class Codes 

International Classification (Main) : G06F-012/00, G06F-017/30 
(Additional/Secondary) : G.06F-011/14 

File Segment: EPI; 
DWPI Class: T01 

Manual Codes (EPI/S-X) : T01-F05E; T01-J05B; T01-S03 

Snapshots managing method for storage file systems, involves creating 
baseline snapshot of file system on backup server, waiting for 
predetermined period of time, and performing incremental restore to the 
backup server 

Alerting Abstract . . .NOVELTY - The method involves creating a baseline 
snapshot of a file system on a backup server and waiting for a 
predetermined period of time. An incremental... 

. . .The baseline dump is piped to a baseline file system on the backup 
server. A snapshot of the baseline file system is created on the 
backup server... 

. . .ADVANTAGE - The method allows the generation of snapshots of file 

systems, which do not inherently contain the capability to generate a 
snapshot. The method enables... 

Original Publication Data by Authority 



Original Abstracts: 

...system so that a snapshot of the file system includes the associated 
metadata. Backup client file systems are restored to a backup server 
using conventional dump and restore techniques. The backup server then 
utilizes . . . 

...system so that a snapshot of the file system includes the associated 
metadata. Backup client file systems are restored to a backup server 
using conventional dump and restore techniques. The backup server then 
utilizes . . . 
Claims : 

. . .of a file system associated with a backup server, the method comprising 
the steps of: creating a baseline snapshot of the file system on the 
backup server performing an incremental restore to the backup 
server; creating a. . . 

...snapshots of a file system associated with a backup server, the method 
comprising the steps of : creating a baseline snapshot of the file 
system on the backup server ; waiting a predetermined period of 
time performing an incremental .. . 
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File restoring method for computers, involves performing restore 
routine when type of file exists in active file system and performing 
conventional restore operation when the type of file is small 

Patent Assignee: CHEN R C (CHEN-I) ; EDWARDS J K (EDWA-I) ; KAHN A C 

(KAHN-I) ; PATEL K (PATE-I) ; NETWORK APPLIANCE INC (NETW-N) 
Inventor: CHEN R C; EDWARDS J K; KAHN A C; PATEL K 
Patent Family (2 patents, 1 countries) 
Patent Application 

Number Kind Date Number Kind Date Update 
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Priority Applications (no., kind, date): US 2002100948 A 20020319 

Patent Details 

Number Kind Lan Pg Dwg Filing Notes 

US 20030182253 Al EN 22 13 

Alerting Abstract US Al 

NOVELTY - The method involves determining a type of file. A restore 
routine is performed when the type of file exists in the active file 
system . A conventional restore operation is performed when the type of 
file is small in size. The file routing is performed by creating a buffer 
tree that points to a set of data blocks and writing the buffer tree to the 
active file system. 

DESCRIPTION - INDEPENDENT CLAIMS are also included for the following: 

1. a storage operating system containing a process for restoring a single 
file to an active file system from a snapshot. 

2. a computer storing files on an active file system. 

USE - Used for restoring files to active file systems in computers. 

ADVANTAGE - The restoring of file technique avoids duplication of the 
data blocks, thereby saving substantial storage space, processing overhead 
and time. 

DESCRIPTION OF DRAWINGS - The drawing shows a block representation of a 
network environment having a file server and network- connected clients. 

Title Terms/Index Terms /Additional Words: FILE; RESTORATION; METHOD; 

COMPUTER; PERFORMANCE; ROUTINE; TYPE; EXIST; ACTIVE; SYSTEM; CONVENTION; 
OPERATE 
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File restoring method for computers, involves performing restore 
routine when type of file exists in active file system and performing 
conventional restore operation when the type of file is small 

Original Titles: 

System and method for restoring a single file from a snapshot... 

...System and method for restoring a single file from a snapshot 

Alerting Abstract ...file. A restore routine is performed when the type 
of file exists in the active file system . A conventional restore 
operation is performed when the type of file is small in size. The file 
routing. . . 

. . .USE - Used for restoring files to active file systems in computers 
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Original Abstracts: 

...the file does not exist within the active file system, a new buffer tree 
is created that points to the data blocks stored in the snapshot . 



...the file does not exist within the active file system, a new buffer tree 
is created that points to the data blocks stored in the snapshot. > 
Claims : 

...to determining that the type of file is a file that exists in the active 
file system , a restore routine; andperf orming, in response to 
determining that the type of file is a small... 
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Database system restoring method involves changing reference to indicate 
its existence, when reference is placed in database system before restore 
time 

Patent Assignee: INT BUSINESS MACHINES CORP (IBMC) 
Inventor: CABRERA L F; MOHAN C; NARANG I S 
Patent Family (1 patents, 1 countries) 



Patent 
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Alerting Abstract US Bl 

NOVELTY - A reference to a file is stored in a database and a record 
indicating the existence of reference is stored in the file system . The 

restoration of database content is indicated during restore time. If the 
reference is placed in the database system before the restore time, the 
reference is changed to indicate its existence, else the record is changed 
to indicate that the reference is deleted. 

DESCRIPTION - An INDEPENDENT CLAIM is included for file system operating 
method . 

USE - For restoring database system having reference to files 
containing digitized movies, digitized images , digitized videos and 
computer generated graphics, stored in file system. 

ADVANTAGE - The coordination of backup between database content of 
external files referenced by the contents are obtained reliably by 
initiating backup of a file when the operation linking the file to database 
contents is committed. Also, the consistency of the database content is 
guaranteed reliably. 

DESCRIPTION OF DRAWINGS - The figure shows the flowchart explaining the 
database system restoring method. 

Title Terms/Index Terms /Additional Words: DATABASE; SYSTEM; RESTORATION; 
METHOD; CHANGE; REFERENCE; INDICATE; EXIST; PLACE; TIME 
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Database system restoring method involves changing reference to indicate 
its existence, when reference is placed in database system before restore 
time 

Original Titles: 

Method and means for backup and restoration of a database system linked 
to a system for filing data. 

Alerting Abstract ...in a database and a record indicating the existence 
of reference is stored in the file system . The restoration of 
database content is indicated during restore time. If the reference is 
placed in the . . . 

. . .USE - For restoring database system having reference to files 
containing digitized movies, digitized images , digitized videos and 
computer generated graphics, stored in file system... 
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Raw incremental restore for recovering UNIX file systems - saving 
zero mode nodes with recent time stamps in incremental archive, overlaying 
raw incremental archive on top of file system to restore it, and 
zeroing out free nodes and data block lists to rebuild them 

Patent Assignee: ANONYMOUS (ANON) 
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Patent Application 
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Alerting Abstract TP A 

An incremental back-up program reads a raw disk and creates a 
"compressed" image of that file system, with all unmodified blocks 
removed. UNIX file systems consist of blocks containing 1 -nodes and blocks 
containing data. Each 1-node contains information about a file, such as 
file type (mode) , owner, modification times, and pointers to the data 
blocks that belong to that file. 1-nodes with a mode of zero are 
unallocated and available for file creation. Zero-mode nodes representing 
files that were deleted since the last back-up are written. A restore 
program "decompresses" archives by writing the blocks onto the raw disc, in 
place, where they originally existed. 

All modulated 1-nodes and data are restored so the file system , in 
particular the zero-mode nodes that represent unallocated (or deleted) 
files are also restored. The restore can also be used to recover full act 
to overlay incremental back-ups directly on top of a file system to bring 
it up to date. In addition to bringing the file system up to date, the 
lists of free data blocks and free 1-nodes are zeroed out. The lists are 
then rebuilt. 

ADVANTAGE - Deleted files between back-ups appear in final version of 
reconstructed file system, quicker process, by-passes buffer cache. 

Title Terms/Index Terms /Additional Words: RAW; INCREMENT; RESTORATION; 
RECOVER; FILE; SYSTEM; SAVE; ZERO; MODE; NODE; RECENT; TIME; STAMP; 
ARCHIVE; OVERLAY; TOP; FREE; DATA; BLOCK; LIST; REBUILD 
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Raw incremental restore for recovering UNIX file systems - ... 

...nodes with recent time stamps in incremental archive, overlaying raw 
incremental archive on top of file system to restore it, and zeroing 
out free nodes and data block lists to rebuild them 



Alerting Abstract . . .An incremental back-up program reads a raw disk and 
creates a "compressed" image of that file system, with all unmodified 
blocks removed. UNIX file systems consist of blocks containing 1-nodes... 

. . .All modulated 1-nodes and data are restored so the file system , in 
particular the zero-mode nodes that represent unallocated (or deleted) 
files are also restored. . . 
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General parallel file system restoration method involves creating 
entry for file with limited attributes and no data, and providing 
indication that file is in unrestored state 
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Alerting Abstract US Al 

NOVELTY - An entry for a file with limited attributes and no data is 
created and an indication that the file is in unrestored state is provided, 
and the file system operations including listing the file names for the 
file and removing the file are permitted. 

DESCRIPTION - An INDEPENDENT CLAIM is also included for file system 
restoration program. 

USE - For accessing general parallel file system (GPFS) . 

ADVANTAGE - Provides various degrees of individual file access, and 
dynamically driven file access even during the file system restoration 
operations . 

DESCRIPTION OF DRAWINGS - The figure shows a block diagram of the file 
system structure. 

Title Terms/Index Terms /Additional Words: GENERAL ; PARALLEL; FILE; SYSTEM; 
RESTORATION; METHOD; ENTER; LIMIT; ATTRIBUTE; NO; DATA; INDICATE; STATE 

Class Codes 

International Classification (Main) : G06F-012/00, G06F-015/16 

(Additional/Secondary) : G06F-013/10, G06F-003/06 
File Segment: EPI; 
DWPI Class: T01 

Manual Codes (EPI/S-X) : T01-F05E; T01-G03; T01-H01B4; T01-H01B7; T01-N02B1A 
; T01-S03 

General parallel file system restoration method involves creating 
entry for file with limited attributes and no data, and providing 
indication. . . 

Original Titles: 

QUICK RESTORATION FOR USE OF FILE SYSTEM IN ULTRA- LARGE -SCALE FILE 
SYSTEM . . . 

...Rapid restoration of file system usage in very large file systems 



Alerting Abstract DESCRIPTION - An INDEPENDENT CLAIM is also included for 
file system restoration program. . . 

...Provides various degrees of individual file access, and dynamically 
driven file access even during the file system restoration operations 



Original Publication Data by Authority 



Original Abstracts: 

File system restoration is made more flexible through the use of 
indicators of individual file restoration status throughout the 
restoration process. Such indicators are particularly useful in the 
restoration of large file systems where, for example, the number of 
files may range upwards of several hundred million. Since file system 
restoration for large systems takes such a relatively long time, the 
present invention provides various degrees of individual file access even 
as the restoration process is being carried out. During file system 
restoration times, file access may be full or limited to a file's 
attributes. Most advantageously... 

...present invention is capable of providing full, dynamically driven 
(on-demand) file access even during file system restoration 
operations . 
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File control apparatus for computer/ has restoration module that 
restores file allocation table based on map that is generated by storing 
file number in each map area corresponding to file allocation table 

Patent Assignee: FUJITSU LTD (FUIT) 
Inventor: ANDO T; ANDOH T 
Patent Family (2 patents, 2 countries) 
Patent Application 
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Patent Details 

Number Kind Lan Pg Dwg Filing Notes 

JP 2003150428 A JA 12 10 

Alerting Abstract JP A 

NOVELTY - A data recording module writes data into cluster of data area 
repeatedly corresponding to file allocation table (FAT) . FAT address is 
stored in FAT during data recording, to create a FAT chain. A file number 
is stored in each map area corresponding to FAT of each file, based on head 
FAT pointer and FAT chain of file attribute area, to generate a FAT map. 
A restoration module restores FAT based on FAT map. 

DESCRIPTION - An INDEPENDENT CLAIM is also included for file system. 

USE - For file system (claimed) including mass recording media such as 
hard disk used in computer. 

ADVANTAGE - The defect file is recovered easily, without overlapping FAT. 

DESCRIPTION OF DRAWINGS - The figure shows a flowchart of defect file 
recovery operation. (Drawing includes non-English language text) . 

Title Terms/Index Terms /Additional Words: FILE; CONTROL; APPARATUS; 

COMPUTER; RESTORATION; MODULE; ALLOCATE; TABLE; BASED; MAP; GENERATE; 
STORAGE; NUMBER; AREA; CORRESPOND 

Class Codes 

International Classification (Main) : G06F-012/00 
(Additional/Secondary) : G06F-003/06, G11B-020/10, G11B-020/12 

File Segment: EPI; 
DWPI Class: T01; T03 

Manual Codes (EPI/S-X) : T01-C01; T01-H01B1; T03-A08A1C; T03-A10E3 

File control apparatus for computer, has restoration module that 
restores file allocation table based on map that is generated by storing 
file number in each map area... 

Original Titles: 
FILE SYSTEM CAPABLE OF RESTORING DEFECTIVE FILE... 

. . . File system for enabling the restoration of a def fective file 

...stored in each map area corresponding to FAT of each file, based on 
head FAT pointer and FAT chain of file attribute area, to generate a FAT 



map. A restoration module. . . 

Original Publication Data by Authority 



Claims : 

...file attribute area in which at the least a file name and a head FAT 
pointer are recorded, comprising: a data recording module for, during data 
recording/ repetitively writing data in. . . 

...generate a FAT chain; anda FAT restoration module for, in accordance 
with the head FAT pointer in said file attribute area of said directory 
and said FAT chain, generating a... 
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called and mapping used virtual registers 
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Alerting Abstract EP A2 

The method of allocation registers involves defining a logic register 
stack formed of several registers. A local relocation term is initialised 
so as to define an offset for mapping the logical stack into a physical 
register set. An arbitrary number of stack registers are allocated to a 
procedure as local registers by initialising a stack pointer value to 
delimit local registers in the stack. 

Each local register logical address is mapped into the physical register 
set in response to a local relocation term during execution of the 
procedure. The stack pointer is stored to form a second stack pointer 
value. Selected parameters are also stored. 

USE/ADVANTAGE - In digital computer. Increases average speed of procedure 
call and return operations. Minimises number of register save and restore 
operations. Efficient temporary store allocation . Reduces overhead. 
Increases density of register use. 

Title Terms/Index Terms /Additional Words: DYNAMIC; ALLOCATE; PHYSICAL; 

REGISTER; PROCEDURE; STORAGE; STACK; POINT; VALUE; PARAMETER; PASS; CALL; 
MAP; VIRTUAL 

Class Codes 

International Classification (Main) : G06F-012/06, G06F-009/40, G06F-009/42 
(Additional/Secondary) : G06F-009/30, G06F-009/46 



File Segment: EPI; 



DWPI Class: T01 

Manual Codes (EPI/S-X) : T01-F04 



...involves storing stack pointer values in parameter passing registers 
when procedure is called and mapping used virtual registers 

Original Titles; 

. . .Apparatus for register saving and restoring in a digital computer. . . 

Alerting Abstract . . .of stack registers are allocated to a procedure as 
local registers by initialising a stack pointer value to delimit local 
registers in the stack... 

...set in response to a local relocation term during execution of the 
procedure. The stack pointer is stored to form a second stack pointer 
value. Selected parameters are also stored... 

...Increases average speed of procedure call and return operations. 
Minimises number of register save and restore operations. Efficient 
temporary store allocation . Reduces overhead. Increases density of 
register use. 

Original Publication Data by Authority 



Original Abstracts: 

...in the called procedure, rather than a priori at compile time, by 
adjusting register stack pointer values (TOL, OTOL) . Only the number of 
registers actually required by the procedure need by allocated. Optionally, 
rotating registers (74) may be allocated among the local registers 
(62) .Stack pointer values are stored in one of the parameter passing 
registers (64) when a procedure is... 

...register file. Upon return from a procedure, registers are deallocated 
by adjusting the register stack pointers to the values stored when the 
procedure was called. . . 

...in the called procedure, rather than a priori at compile time, by 
adjusting register stack pointer values. Only the number of registers 
actually required by the procedure need by allocated. Optionally, rotating 
registers may be allocated among the local registers. Stack pointer 
values are stored in one of the parameter passing registers when a 
procedure is called. . . 

...register file. Upon return from a procedure, registers are deallocated 
by adjusting the register stack pointers to the values stored when the 
procedure was called. 
Claims : 

...registers (62) specified by the first procedure as local registers by 
initializing a first stack pointer value (TOL) so as to delimit the local 
registers (62) in the logical register stack... 

...stack registers specified by the first procedure as local registers by 
initializing a first stack pointer value (TOL) so as to delimit the local 
registers in the logical register stack; </br>initializing a first rotating 
register pointer value (BOR) and a second rotating register pointer 
value (TOR) to the first stack pointer value (TOL) ; </br>allocating 
registers to the first procedure as rotating registers by incrementing the 
second rotating register pointer value (TOR) and the first stack pointer 

value (TOL) by an arbitrary number of registers specified by the first 
procedure as rotating. . . 



...returning from the first procedure, deallocating the rotating registers 
by decrementing the second rotating register pointer value (TOR) and the 
first stack pointer value (TOL) by number of first procedure rotating 
registers</br>in connection with a register access... 
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Alerting Abstract EP A 

The system allocates files and stores data in them in a bulk memory which 
is up-dated and read under user control. The method of recovery from an 
unexpected shut down involves forming a recovery table in a RAM for each 
active task that changes data or allocates files. The data generated at 
predetermined points in the task operation is recorded in the recovery 
table. 

The recovery tables are transferred to the bulk memory upon a shutdown 
during any task execution. Each recovery table contains an identification 
of the associated task. A flag is recorded in the table to indicate if 
the data recorded is ready for use during the error recovery process. 

ADVANTAGE - Program operation is restored without data base corruption. 

Equivalent Alerting Abstract US A 

The method recovers an error condition during operation of a program that 
is modifying a data base without corrupting the data base. 

The program includes calls to record the progress of the operation in a 
table in memory. 

On the occurrence of an error condition, the tables for all programs in 
operation are transferred to a disc. 

During error recovery, the tables are returned to memory where the 
information stored in the respective tables is used by each active program 
to restore operation of the particular program to a point where the 
operation can be completed without corrupting the data base. 

Each program is designed to interrogate its own recovery table following 
the occurrence of an error condition to restore operation at a point where 
the integrity of the data base is assured. 

ADVANTAGE - Easily duplicates single day's or single shift operation to 
update data base. 



Title Terms/Index Terms/Additional Words: ERROR; RECOVER; ASYNCHRONOUS; 
CHECK; POINT; SYSTEM; TRANSFER; TABLE; PROGRAM; DISC; RETURN; MEMORY; 
RESTORATION; OPERATE; DATA; PROCESS 
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International Classification (Main) : G06F-011/14 
(Additional/Secondary) : G06F-012/16 
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Manual Codes (EPI/S-X) : T01-G03; T01-H09 

...all tables for programs to disk upon error and returns to memory upon 
recovery to restore program operation 

Alerting Abstract ...during any task execution. Each recovery table 
contains an identification of the associated task. A flag, is recorded in 
the table to indicate if the data recorded is ready for use... 

Original Publication Data by Authority 



Claims : 

...during any task execution. Each recovery table contains an 
identification of the associated task. A flag is recorded in the table to 
indicate if the data recorded is ready for use... 

...corrupting the data base, characterised in that said method comprises: 
allocating a task recovery area in a random access memory during the 
initial processing of each task which may. . . 
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Reallocated object data tracking method used during flash memory 
reclamation, involves storing physical source and destination addresses of 
moved object, after asserting reclamation status 
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Alerting Abstract US Al 

NOVELTY - A status signal indicating that reclamation has started 
in a memory block, is asserted. The physical addresses of source and 
destination memory locations corresponding to an object being moved, are 
stored. The object is modified and is moved to the destination memory 
location. 

DESCRIPTION - INDEPENDENT CLAIMS are included for the following: 

1. Article of manufacture comprising medium storing reallocated object 
data tracking program; 

2. Post reclamation object modification method; 

3 . Reallocated object data tracking apparatus; and 

4. Flash memory reclamation method. 

USE - For tracking reallocated object data during allocation , de- 
allocation /re- allocation , reclamation and recovery of memory e.g. 
flash memory. 

ADVANTAGE - The ability to directly access flash memory after 
reclamation, recovery, etc., improves performance in applications using the 
reallocated data. 

DESCRIPTION OF DRAWINGS - The figure shows a basic layout of a memory. 
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Alerting Abstract . . . NOVELTY - A status signal indicating that 
reclamation has started in a memory block, is asserted. The physical 
addresses of source and destination memory locations... 
. . .USE - For tracking reallocated object data during allocation , de- 
allocation /re- allocation , reclamation and recovery of memory e.g. 
flash memory. . . 
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SYSTEM AND METHOD FOR BACKING UP COMPUTER FILES OVER A WIDE AREA COMPUTER 
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PROCEDE ET SYSTEMS DE COPIE DE SECOURS DE FICHIERS INFORMATIQUES VIA UN 
RESEAU INFORMAT I QUE GRANDE DISTANCE 
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Main International Patent Class (v7) : H04L-009/00 
Publication Language: English 
Fulltext Availability: 

Detailed Description 

Claims 

Fulltext Word Count: 14395 
English Abstract 

A laptop computer back up logic system (300) copies user selected files 
or automatically selected files for back up as the laptop computer (24) 
is being used. Changed files are backed up and stored in a hold area of 
the laptop computer (24) . When the laptop computer (24) senses a network 
connection and the network (14) is idle, the blocks of the changed files 
are transmitted from the hold area to a remote facility (12) via the 
network (14) . The backing up process can be triggered within the laptop 
computer (24) when the screen saver of the laptop computer (24) is 
invoked . 

French Abstract 

La presente invention concerne un systeme de logique de copie de secours 
(300) pour ordinateurs portables qui realise des copies de secours de 
fichiers selectionnes par 1 ' utilisateur ou selectionnes automat iquement 
pendant 1 1 utilisation de 1 ■ ordinateur portable (24). Les fichiers 
modifies sont copies et stockes dans une zone de reserve de 1" ordinateur 
portable (24). Lorsque 1' ordinateur portable (24) detecte une connexion 
reseau et que le reseau (14) est au repos . Les blocs des fichiers 
modifies sont transmis via le reseau (14) de la zone de reserve a la 
machine a distance (12) . L' operation de copie de secours peut etre 
declenchee a 1 * interieur de 1' ordinateur portable (24) des l'appel de 



1 ' economiseur d'ecran de l'ordinateur portable (24). 

Fulltext Availability: 
Claims 

Claim 

... computer program product of Claim 6, in combination with the 
network. 

14 A method for backing up blocks of computer files in a portable 
computer , compr i s ing : 

receiving a computer idle signal from the portable computer; 

in response to the computer idle signal, backing up blocks in a file 

system of the computer in accordance with a backup program. 

15 The method of Claim 14, wherein the computer idle signal is 
established by' a screen saver start signal . 

16 The method of Claim 15, further comprising generating a user warning 
when one or more of the following conditions is present: a predetermined 
amount of data has been backed up , and the amount of unprotected 
data exceeds a predetermined threshold. 

17 The method of Claim 14, wherein the backup program undertakes 
method steps comprising: 

for at least some of the blocks in a local file to be backed up , 
copying 

two respective characters thereof defining respective first comparison 
values and generating respective digital signature codes... 



15/5, K/2 (Item 2 from file: 348) 

DIALOG(R) File 348:EUROPEAN PATENTS 

(c) 2006 European Patent Office. All rts. reserv. 



01742954 

Recording apparatus and recording method with data recovery means 
Auf zeichnungsgerat und Auf zeichnungsverf ahren mit Datenruckgewinnungsvorric 
htung 

Appareil d 1 enregistrement et methode d' enregistrement avec dispositif de 
recuperation de donnees 

PATENT ASSIGNEE: 

MATSUSHITA ELECTRIC INDUSTRIAL CO., LTD., (216883), 1006, Oaza-Kadoma, 
Kadoma-shi, Osaka 571-8501, (JP) , (Applicant designated States: all) 
INVENTOR : 

Iwasaki, Shiro, 444-1-303 Oaza Ikawa, Iizuka-shi Fukuoka 820-0054, (JP) 
Gotoh, Yoshiho, 5-1-3 Higashinakahama Joto-ku, Osaka-shi Osaka 536-0023, 
(JP) 

LEGAL REPRESENTATIVE: 

Eisenfuhr, Speiser & Partner (100151) , Patentanwalte Rechtsanwalte 
Postfach 10 60 78, 28060 Bremen, (DE) 
PATENT (CC, No, Kind, Date) : EP 1426963 A2 040609 (Basic) 
APPLICATION (CC, No, Date): EP 2003026117 031113; 
PRIORITY (CC, No, Date) : JP 2002331899 021115 

DESIGNATED STATES: AT; BE; BG; CH; CY; CZ; DE; DK; EE; ES ; FI ; FR; GB; GR; 

HU; IE; IT; LI; LU; MC; NL; PT; RO; SE; SI; SK; TR 
EXTENDED DESIGNATED STATES: AL; LT; LV; MK 

INTERNATIONAL PATENT CLASS (V7): G11B-027/36; G11B-019/04; G11B-020/18 

ABSTRACT EP 1426963 A2 

When the power supply of a digital recorder is unexpectedly interrupted 
during recording, such as when a power failure occurs or the power cord 
is accidentally unplugged, the file management information needed to play 
back digital content is not completely written to disc. When power is 
then turned on again, the recovery process for correcting inconsistencies 
between the AV data and management information left on the disc is 
time-consuming. By recording the recovery data used for the data recovery 
process when power is turned on again after a power failure to' disc 
during data recording, the management information can be recompiled based 
on the recovery data when power is turned on again, and inconsistencies 
between the AV data and management information can be corrected. The AV 
data and recovery data in this case are written alternately to contiguous 
areas on disc. 

ABSTRACT WORD COUNT: 142 

NOTE: 

Figure number on first page: 1 

LEGAL STATUS (Type, Pub Date, Kind, Text) : 

Application: 040609 A2 Published application without search report 

LANGUAGE (Publication, Procedural , Application) : English; English; English 
FULLTEXT AVAILABILITY: 

Available Text Language Update Word Count 

CLAIMS A (English) 200424 . 1024 

SPEC A (English) 200424 8071 
Total word count - document A 9095 
Total word count - document B 0 
Total word count - documents A + B 9095 



.SPECIFICATION the AV data is written. By including the address of the AV 
data in the recovery data, AV data address information can be 
recovered for the file system in the recovery process following a 
power supply interruption. 



Furthermore, because the AV data and recovery data are interleaved, the 
present invention can restore file management information for all AV 
data recorded up to the last recovery data, 

Yet further. . . 
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.SPECIFICATION overhead can be saved. For example, assume that the file 



1235 is required by the backup client. 

Under traditional snapshot restoration techniques, the entire file 
system 1200 would be restored. If... 

.the backup client, only the bar directory 1215 and the file 1235 need to 
be restored . Such a restoration is shown in Fig. 13. This restored 
file system structure 1300 includes the root directory 1205, the bar 
directory 1215 and the required file. . . 

.In an alternate embodiment, a full restoration can be performed using, 
background processing while the restore on demand is being utilized. 

Each inode of the restored file system has a flag that is set 
that alerts the file system layer of the storage operating system of 
the backup client that it is a partially restored inode. Thus, in 
response to such a flag, the file system layer can direct file access 
requests to the backup server to continue to restore on demand needed 
files . 

An exemplary inode 1400 is shown... can also be utilized by a snapshot 
management program running on a backup server. The backup server can 
accept conventional restore data streams from computers utilizing file 
systems which do not incorporate snapshot capabilities. Once a backup 
client of the backup server has restored the backup clients file 
system to the backup server, the backup server can take snapshots of 
the restored file system . This allows for the generation of 
snapshots of file systems which do not inherently contain the 
capability to generate a snapshot. In addition, this system... 
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The sequence of storage blocks within the image stream can be optimized 
for a file system operation. For example, the sequence of storage 
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In a preferred embodiment, the sequence of storage blocks is optimized 
so that copying. . . 
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A new file system partition is added to an existing partition in disk 
storage space by creating a new file in the existing storage space of the 
existing partition and giving this file the attributes of a partition. 
This new file having partition attributes is referred to as a "raw file." 
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predetermined size with the attributes of a partition, a storage space 
driver for accessing storage space in a data storage system and a storage 
access control for translating an access request for a raw file to an 
actual address for the raw file so the storage space driver can access 
the raw file based on the actual address for the raw file. 

Computer implemented steps create a first file of a predetermined size 
in a first disk file system, allocate storage locations in the first disk 
file system to accommodate the storage space required by the first file, 
store a first file allocation map indicating storage locations allocated 
to the first file, and convert the first file to a raw file with a unique 
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to the first file. The raw file is accessed by transforming the access 
request for a raw file to an actual address for a storage device driver. 
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Techniques for providing replicated files in a distributed system. A 
replicated file has a set of copies in components of the distributed 
system. Operations on the copies have the same semantics for the 
application processes accessing them as operations on a single copy of a 
file in a system where all processes execute on the same host. These 
semantics are achieved by means of a distributed synchronization system. 
Each replicated file has a read token and a write token. In order for an 
application process to perform an operation on a replicated file, the 
token required for the operation must be in the process's host and the 
process must have access to the token. Tokens are passed between hosts 
by token servers which respond to requests for tokens from application 
processes and from other token servers. The techniques are implemented 
using a library which replaces a standard I/O library, and may thus be 
employed without modification to hardware or the operating system. (see 
image in original document) 
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...SPECIFICATION replicated files. 

An advantage of the invention is that the operations necessary to 
maintain the replicated file can be implemented at the user level of 
the distributed system, and consequently, the invention. . . 

...special operating system. A preferred embodiment is implemented as a 
modification of the user- level backup file system of the parent 
patent application. 

The foregoing and other objects and advantages of the invention. . . 
backend file descriptor 1111 to identify the file, and finally removes 
entry 1119 from open replicated file list 1117. 

Using the User-Level Backup File System to Implement Replicated 
Files: FIG. 13 

Backup File system 501 of the parent of the present patent 
application was effective in ensuring that there... the no token lock, 
the only process in host system 1302 which may write to replicated 
file 1325 is backend server 515, which is of course responding to 
backup messages 512 from. . . 
...Operation of system 1301 is as follows: as described in the discussion 
of user-level backup file system 501 above, lib. 3d 507 is bound 
either statically or dynamically to the code for the application 
processes 1309 which perform operations on replicated files . Then, 
files are specified in front-end replicated tree 505 as replicated 
files . The version of lib. 3d 507 used in system 1301 replaces the 
standard I/O ... foregoing Detailed Description has disclosed to those 
skilled in the art how the user-level backup file system of .the 
parent patent application may be modified to produce a distributed 
system with replicated. . . 

...system is implemented by means of seven different locks on each local 
copy of the replicated file . The locks are in turn implemented using 
standard operating system locks on a vector of... 

. . .Detailed Description discloses the best mode of implementing a 
distributed system with a user- level replicated file system 
presently known to the inventors, many variations are possible. In 
particular, the principles of the invention may be employed in systems 
which have nothing to do with the user- level backup file system of 
the parent patent application. For example, the synchronization 
techniques disclosed herein are substantially independent of the • 
techniques used to specify replicated files or to perform file backup 
operations and may indeed be used for purposes other than to synchronize 
operations on replicated files . Further, the synchronization may be 
implemented in ways other than the locking protocols employed in. . . 

...SPECIFICATION replicated files. 

An advantage of the invention is that the operations necessary to 
maintain the replicated file can be implemented at the user level of 
the distributed system, and consequently, the invention... 



..special operating system. A preferred embodiment is implemented as a 
modification of the user-level backup file system of the parent 
patent application. 

The foregoing and other objects and advantages of the invention. . . 
backend file descriptor 1111 to identify the file, and finally removes 
entry 1119 from open replicated file list 1117. 

Using the User-Level Backup File System to Implement Replicated 
Files: FIG. 13 

Backup File system 501 of the parent of the present patent 
application was effective in ensuring that there ... the no token lock, the 
only process in host system 1302 which may write to replicated file 
1325 is backend server 515, which is of course responding to backup 
messages 512 from. . . 

..Operation of system 1301 is as follows: as described in the discussion 
of user- level backup file system 501 above, lib. 3d 5 07 is bound 
either statically or dynamically to the code for the application 
processes 1309 which perform operations on replicated files . Then, 
files are specified in front-end replicated tree 505 as replicated 
files . The version of lib. 3d 507 used in system 1301 replaces the 
standard I/O ... foregoing Detailed Description has disclosed to those 
skilled in the art how the user- level backup file system of the . 
parent patentapplication may be modified to produce a distributed system 
with replicated files . Sequential read and write operations performed 
on local copies of the replicated files have the same semantics as 
read and write operations on files which exist in only. . . 
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A replication facility provides for the replication of files or 
portions of files in a distributed environment. The replication facility 
is able to replicate any subtree within a distributed namespace of the 
distributed environment. The replication facility provides 
multi -mastered, weakly consistent replication. The replication facility 
supports both public replication and private replication, (see image in 
original document) 
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..SPECIFICATION CA, USA, USENIX Assoc, USA, pages 279-290, Fowler G. et 
al. 'A user-level replicated file system 1 discloses a user-level 
replicated file system and describes a replication mechanism. To 
avoid replicating temporary files, the replication mechanism introduces a 



...tree, by which users are able to define one or more sub-trees of a file 
system that need to be replicated . Files under replicated trees 
can be replicated to a backup physical file system whenever their 
context/attributes are changed. The replication mechanism allows users to 
define one or more sub-trees of a file system as replicated trees. 
Replicated trees are described as allowing users to avoid replicating the 
temporary. . . 

...It is the object of the present invention to provide a more secure 
method of replicating files in a distributed system, and a 
corresponding distributed system. 
This object is solved by the... 
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A backup file system which can be used without modification of 
application programs, the operating system, or the hardware. The backup 
file system is implemented by means of a dynamically- linkable replacement 
library and user- level processes on a primary computer system and a 
backup computer system. The dynamically- linkable replacement library has 
the same interfaces as a standard dynamically- linkable library of file 
operations. The functions in the replacement library perform the same 
file operations as their counterparts in the standard library; in 
addition, they send messages specifying the just-performed operation to a 
user-level process on the backup computer system. The user-level process 
executes the operation specified in the message on a backup file in the 
backup computer system. The files to be backed up are specified by 
identifying subtrees in the namespace of the primary file system; the 
subtrees make up a user-defined namespace. The backup file system is made 
fault tolerant by the use of monitor processes which monitor the backup 
computer system and the processes of the backup file system and deal with 
failures as required to keep the backup file system operating, (see image 
in original document) 
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...SPECIFICATION backend file descriptor 1111 to identify the file, and 
finally removes entry 1119 from open replicated file list 1117. 
Conclusion 

The foregoing Detailed Description has disclosed to those of ordinary 
skill in. . . 

...the best mode presently known to the inventors of making and using a 
user-level backup file system . As will be apparent to those skilled 
in the art, there are many ways of implementing user- level backup file 

systems which employ the principles of the user- level backup file 
system disclosed herein. For example, the preferred embodiment is 
implemented in systems running the UNIX operating. . . 

...SPECIFICATION backend file descriptor 1111 to identify the file, and 
finally removes entry 1119 from open rieplicated file list 1117. 

Conclusion 

The foregoing Detailed Description has disclosed to those of ordinary 
skill in. . . 

...the best mode presently known to the inventors of making and using a 
user-level backup file system . As will be apparent to those skilled 
in the art, there are many ways of implementing user- level backup file 

systems which employ the principles of the user- level backup file 
system disclosed herein. For example, the preferred embodiment is 
implemented in systems running the UNIX operating. . . 
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ABSTRACT EP 259912 Al 

A file backup facility is provided for a community of personal 
computers (PC1-3) linked to a central station (10) that includes a mass 
storage device (14) . The backup facility enables a user to select files 
for backup to the mass storage device (14) and then subsequently to 
restore selected ones of the backed-up files. Concurrent backup from 
several personal computers is permitted with the files subject to backup 
being divided into blocks and the blocks interleaved for storage on the 
mass storage device (14) . The selection of files for backup or restore is 
effected by presenting to the user a directory listing all relevant 
subdirectories and files and permitting the user to select/deselect files 
individual or by directory. 
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.SPECIFICATION of files to be restored from backup, to request and 
receive the files selected for restore from the central station, and 

to update the operating system file directory with an entry 
corresponding to each restored file ; and 

the central station is arranged to store files transmitted thereto in 
said mass storage ... information on each block is passed back to the 
relevant PC for storage in its backup directory together with data on 
the breakdown of each file into blocks. 

During restore , block information on the files selected for restore 
is retrieved from the backup directory of a PC and used to request the 
mini . . . 
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English Abstract 

Techniques for facilitating backup and restore operations in a storage 
environment comprising migrated files. Backup and restore operations on 
migrated files are performed without triggering recall while maintaining 
data integrity. 
French Abstract 

L' invention concerne des techniques destinees a faciliter les operations 
de sauvegarde et de restauration dans un environnement de stockage 
comprenant des fichiers transferes. Les operations de sauvegarde et de 
restauration sur des fichiers transferes sont mises en oeuvre sans 
declenchement de rappel tout en conservant l'integrite des donnees. 
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Detailed Description 

. . ; size of the file corresponding to the stub file, modifies the logical 
size of the restored file to match the determined logical size, 
determines contents (e.g., metadata) of the stub file... 

...restored stub file. 

[0086] Various measures may be used to preserve the consistency of the 
file system due to 1 5 errors that may occur during the restore 
operation described above. The recovery operations may be performed by 
recovery module 212 depicted in. . . 
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Claims 
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English Abstract 

A NAS switch provides a centralized point of reconfiguration after a 
network change that alleviates the need for reconfiguration of each 
connected client. A file server module (114) includes a file server 
interface (210) , a replication module (220) , and a synchronization module 
(230) with a persistent buffer (235) . The file server interface manages 
client requests before replication without assistance. The replication 
module replicates a namespace separately from data contained therein. 
Afterwards, synchronization module looks -up the switch file handle in a 
file handle replication table to determine if the object has been 
replicated, and if so, sends one of the replica NAS file handles. The 
synchronization module also maintains synchronicity between the primary 
and replica file servers through critical NAS requests that modify 



objects such as create, delete, and the like. The synchronization module 
includes a persistent buffer (236) such as a non-volatile memory to 
improve data integrity. 

French Abstract 

Un commutateur NAS constitue un point de reconfiguration centralise apres 
une modification du reseau, qui permet d'eviter de devoir reconfigurer 
chaque client connecte. Un module serveur de fichiers (114) comprend une 
interface de serveur de fichiers (210) , un module de replication (220) , 
et un module de synchronisation (23 0) dote d'une memoire tampon 
persistante (235). L' interface de serveur de fichiers gere les demandes 
des clients avant leur replication sans assistance. Le module de 
replication replique un espace de donnees separement des donnees qu'il 
contient. Ensuite, le module de synchronisation consulte 1 ' indicateur de 
fichier de commutateur dans une table de replication d 1 indicateurs de 
fichiers, afin de determiner si l'objet a ete replique et, si tel est le 
cas, envoie l'un des indicateurs de fichiers NAS repliques. Le module de 
synchronisation maintient egalement la synchronicite entre les serveurs 
de fichiers originaux et repliques, par 1 1 intermediaire de demandes NAS 
critiques qui modifient les objets, par exemple en les creant, en les 
effacant et analogues. Le module de synchronisation comprend une memoire 
tampon persistante (236) telle qu'une memoire non volatile afin 
d'ameliorer 1 ■ integrite des donnees. 
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Detailed Description 

... 825 the primary file handle as the output NAS file handle. If the 
current primary file system ED does Pot match the primary file handle, 
the reproduction module 23 0 determines a replica file handle from the 
current primary file system ID. As such, the reproduction module 
230 searches an associated file handle replication table for a primary 
file handle matching the original primary file handle. The reproduction 
module 230 returns 835 the replicated file handle of the same entry. 
In one embodiment, the synchronization module 230 first checks a status 
of the replica file server 130 in a replica file system status table, 
The replica file system status table jo containing: the replication 
location ID, the replicated file system ID; and a replica file 
system status representing whether a replica file server 130 is ready to 
act in a primary. . . 
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English Abstract 

A device (1) for restoring items such as files, directories and 
application-oriented files in a computer to a previous state is 
disclosed. The device comprises a processor (3) , a memory (5) , 
input /output means (7) . The memory (5) comprises a storage area (9) , 
backup area (11) , an attribute area (13) , an activity log file (15) , and 
a state content area (17) . The backup area (11) comprises originals of 
the items. The storage area (9), comprises changes to items. The 
attribute area (13) comprises copies of attributes to files and 
directories. The activity log file (15) comprises events that have 
occurred after the time of the previous state. The state content area 
(17) comprises content in relation to items at the time corresponding to 
the previous state. The device (1) is configured for managing the process 
of the restoring. 

French Abstract 

L' invention concerne un dispositif (1) permettant de restaurer des 
articles, dont des fichiers, des repertoires et des fichiers orientes 
applications dans un ordinateur passant a 1 1 etat precedent. Le dispositif 
comprend un processeur (3), une memoire (5), des moyens d ' entree/sortie 



(7) . La memoire (5) comporte une zone de memorisation (9) , une zone de 
sauvegarde (11), une zone d'attribut (13), un fichier journal d'activite 
(15) et une zone de contenu d'etat (17). La zone de sauvegarde (11) 
comporte les originaux des articles. La zone de memorisation (9) comporte 
les modifications apportees aux articles, la zone d'attribut (13) 
comporte des copies d'attributs aux fichiers et repertoires, le fichier 
journal d'activite (15) comporte des evenements qui sont survenus apres 
1 ' etat precedent. La zone de contenu d'etat (17) comporte un contenu en 
rapport avec les articles au moment correspondant a l'etat precedent. Le 
dispositif (1) est configure de maniere a gerer le processus de 
restauration. 

Legal Status (Type, Date, Text) 

Publication 20041007 Al With international search report. 

Fulltext Availability: 
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Detailed Description 

are from that moment monitored and logged. The user can 
at any time chose to restore a previous state. 

In the invention a file system filter driver is used, a 

restore application and an area to preserve original 
files. The file system filter driver is a continuously 
running integrated part of the operating system and it is... 

...computer sta'r'-e 
up. 

A hidden area is used for storing data required for 
restoring files and directory to their previous state. 

There is a hidden area on every partition monitored... 

. . . hard 

5 drive) can contain several partitions. The present 
implementation of the invention requires that file 

systems on all partitions to be used are based on a 
commonly used tree structure. 

The following components are needed to restore files and 
directories to a predetermined state. 

1. Backup area: Contains copies of original files and... 
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English Abstract 

Techniques for maintaining data consistency in a storage environment 
(100). In a HSM controlled storage environment (100) , techniques (200) 
are provided for automatically detecting (212, 226) and correcting (214, 
228) inconsistencies after a file system or a portion thereof has been 
restored from backup (120) . The file system may store data files, tag 
files, and/or repository files that have been restored from backup (120) . 

French Abstract 

L' invention concerne des techniques d'entretien de la coherence de 
donnees dans un environnement de stockage (100) . Dans un environnement de 
stockage commande par un gestionnaire d 1 entreposage hierarchique (HSM) 
(100) , des techniques (200) permettent de detecter de facon automatique 
(212, 226) et de corriger (214, 228) les incoherences d'un systeme de 
fichier ou d'une partie de celui-ci ayant ete restocke a partir de la 



sauvegarde (120) . Le systeme de fichier peut stocker des fichiers de 
donnees, des fichiers d' etiquettes et/ou des fichiers d'archivage ayant 
ete restockes a partir de la sauvegarde (120) . 
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Claim 

incorporate 
an embodiment of the present invention; 
[00171 

Fig. 2isasimplif iedhigh-levelf lowchartdepictingamethodof detectingand 
correcting inconsistencies in a restored file system according to an 
embodiment of the present 
I 0 invention; 
[00181 

Fig. 3 isasimpl if iedhigh-levelf lowchartdepictingamethodof detectingand 
correcting tag files and data files-related inconsistencies in a 
restored file system according to 
an embodiment of the present invention; 
100191 

Fig. 4 isasimpl if iedhigh-levelf lowchartdepictingamethodof comparingSDbtag 
file entries to files in the file system and taking appropriate 
actions to correct any detected 

inconsistencies according to an embodiment of the... 

...a method of detecting and correcting tag files and data files related 
inconsistencies in a restored file system according to 
an embodiment of the present invention; 

[00211 Fig. 6 is a simplified high-level flowchart depicting a method of 
comparing CI)b entries to files in the restored file system and 
taking appropriate actions to correct the detected inconsistencies 
according to an embodiment of the... 

...is a simplified high-level flowchart depicting. a method of processing 
repository files in the restored file system according to an 
embodiment of the present 
invention; and 

[00231 Fig. 8 is a simplified... 

...SDb 112 and CDb 116 and the files stored on the restored file 
system . Unless corrected, these inconsistencies can cause errors and 
severely hamper the performance of the storage... 

...200 depicting a method of detecting and 3 0 correcting or resolving 
inconsistencies in a restored file system according to an 
embodiment of the present invention. The method depicted in Fig. 2 may... 

...11 

processing may be performed by a server affected by the crash and whose 
file system has been restored . The processing may also be performed 
by SMS 110, or by SMS 1 . . . 



.tag file entries in the SI)b that do not have corresponding files in the 



restored file system are determined (step 218) . If such entries exist 
then they represent inconsistencies ...in the SI)b and CI)b is made 
consistent with the files in the restored file system. 
14 

PCT/US2003/038246 [00651 The restored file system may also store 
repository files that have been restored from backup . These 
repository files represent data that has been migrated (or remigrated) 
from other servers. In one embodiment, the repository files are stored in 
a specific directory in the file system . These restored repository 
files that have been restored from backup may be inconsistent as they 
may not reflect migrations and rernigrations that may have occurred after 
the backup was performed and before the file system crashed. 
Accordingly, after the data files and tag files have been processed as 
described above. . . 

.a method of detecting and correctin tag files and data files-related 

inconsistencies in a restored file system according to 

19 

an embodiment of the present invention. According to an. . . 

.step 402) . The selected tag file entry is then compared to tag files in 
the restored file system to determine if a tag file exists in the 
file 
17 

system corresponding to. . . 

.selected tag file entry (step 404) . If a corresponding tag file is found 
in the restored file system corresponding to the selected SI)b tag 
file entry (step 406), then processing continues with step 414. [00781 If 
a corresponding tag file is not located in the file system for the 
selected tag file entry in step 406, then a check is made to... 

.a method of detecting and correcting tag files and data files related 
inconsistencies in a restored file system according to an embodiment of 
the present invention. According to an embodiment of... 

.The selected CI)b tag file entry is then compared to tag files in the 
restored file system to determine if a tag file exists in the file 

system corresponding to the selected tag file entry (step 604) . If a 
corresponding tag file is found in the restored file system 
corresponding to the selected CI)b tag file entry (in step 606), then 
processing 

continues with step 614. 1 

[00911 If a corresponding tag file is not located in the file system 
for the selected CI)b tag file entry in step 606, then a check is... 

.invention are able to automatically detect and correct various 
inconsistencies that may be present after restoration of data in a 
file system controlled by a storage application such as HSM . As a 
result of the processing performed. . . 

.in the SI)b and CM is also updated to reflect the files in the restored 

file system . [00951 According to an embodiment of the present 
invention, missing repository file can be identified. . . 

.repository servers. In one embodiment, the repository files are stored 
in specific directories on the file systems of the various servers. 
The directory names identify 1 5 the machine (machine id) the... 
.a simplified high-level flowchart 700 depicting a method of processing 
repository files in the restored file system according to an 
embodiment of the present invention. According to an embodiment of the 



present . 



..tag created The SDb entry is deleted. A tag file. No corresponding tag 
file after backup . corresponding CDb entry exists, if 
found in the restored file system, found, is also deleted. . . 

..tag file after the backup, information from the SDb entry, found in the 
restored file system . 
Corresponding repository file 

exists. (3) SDb lost. CDb comprises an An unsynchronized alternate recall 
The . . . 

. . in the Originating server could not inform lost as it was not contained 
in the restored file system . the CDb of the recall before the 
backup . The data file may be Corresponding repository file does data 
crash event, retrievable from an... 

. .No migrated (creating tag) . information from the CDb entry, 
corresponding tag file found in the 

restored file system . 
Corresponding repository file 
exists. 

Inconsistencies related to repository riles 
(1) Repository file exists after The. . . 
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English Abstract 

A system, method and computer readable medium for providing a snapshot of 
a subset of a file system. A first snapshot of a first set of source 
files in a file system is generated. The first snapshot includes an inode 
corresponding to each source file in the first set of files. Stored in 
each inode is a first identifier associated with the first set of files 
and a second identifier associated with the time of the first snapshot. 
Next, a second snapshot of a second set of source files is taken. The 
second snapshot includes an inode corresponding to each source file in 
the second set of files. Stored in each inode are a first identifier and 
a second identifier. Subsequent snapshots are taken every first period 
and every second period for the first set of files and the second set of 
files , respectively . 

French Abstract 

L' invention concerne un systeme, un procede et un support lisible par un 
ordinateur, permettant d'obtenir un instantane d'un sous -ensemble d'un 
systeme de fichiers. Ce procede consiste a produire un premier instantane 
d'un premier ensemble de fichiers source d'un systeme de fichiers. Le 



premier instantane comprend un inode correspondant a chaque fichier 
source du premier ensemble de fichiers. Chaque inode renferme un premier 
identif icateur associe au premier ensemble de fichiers et un second 
identif icateur associe a l'heure du premier instantane. Le procede 
consiste ensuite a produire un second instantane d'un second ensemble de 
fichiers source. Le second instantane comprend un inode correspondant a 
chaque fichier source du second ensemble de fichiers. Chaque inode 
renferme un premier identif icateur et un second identif icateur . Les 
instantanes suivants sont produits a chaque premiere periode et a chaque 
seconde periode pour le premier ensemble de fichiers et le second 
ensemble de fichiers, respectivement . 
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Detailed Description 

this snapshot dataset to file 
system B. Upo n receipt of the snapshot 0 dataset, file system 
B restores, at step 1528, the snapshot dataset so as to act as 
a. . . 

...to identify the snapsho-t 

corresponding to the snapshot identifier for snapshot 0 from 
file system A is the last data set restored or applied to file 
system B . 

After this restoration, file system B contains a copy of the 
data that was present on file system A when snapshot 1 0 was 
captur6d. After this restoration, file system B captures, at 
step 1530, snapshot 0. Recapturing snapshot 0 on file system B 
has the effect of establishing a clean snapshot dataset on 
- 47 

file system B and thereby allowing a more efficient access to 
that snapshot on file system B. It is to be noted that this 
description uses the same snapshot identifiers (e...48 
superblock to identify the snapshot corresponding to the 
snapshot . identif ier for snapshot I from file system A is the 
last data set restored or applied to file system B. File... After file 
system B has been restored the most recent snapshot 
that was received from file system A, file system B takes 
over, at step 1550, as the primary file system. This... 

...step 1554, snapshot 3 . File system A in this example then 

becomes available again, and file system A restores , 1 at step 
1556, the last snapshot of file system A, snapshot 1 in this 
example, that was communicated to file system B. After 

restoration of the file system on file system A, file system 

A 

is in a known state and then is initialized, at step 1558, and 
acts . . . sequence, 

exemplary embodiments that support snapshot sequences perform 
additional processing to maintain file consistency after 



restoring a file system from snapshot sequence. 

Embodiments of the present invention that implement snapshot 
sequences traverse the snapshot... 

. inodes that are saved in the snapshot belong to the 

snapshot sequence that is being restored . The file system 

restores the file to the same inode that is in the snapshot if 
the inode in... is allocated 

to a file that is not in the snapshot sequence that is being 
restored , the file system relocates the restored file 

retrieved from the snapshot to an unallocated inode in the 

active file system. The restored from the snapshot, the 
file system then traverses the inode file for the active file 
system to locate all of the directories that belong to a 1 
restored sequence. Each restored directory is then scanned to 

locate directory entries for the files that... 
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English Abstract 

A system and method for efficiently backing up and restoring computer 
files to a. central storage system. A hashing key is computed for each 
file to be backed up on a target computer. The hashing key is compared to 
a list of hashing keys stored locally to see if the local file has been 
previously backed up. If the hashing key is not listed locally, then the 
hashing key is compared to a list of hashing keys of centrally backed up 
files. Only if the hashing key is not present in both the local and the 
central list is the file backed up. Backed up files may be renamed to 
their hashing key for further efficiencies. 

French Abstract 

Systeme et procede de sauvegarde et de restauration efficaces de fichiers 
informatiques dans un systeme de stockage central. Une cle de hachage est 
calculee pour chaque fichier a sauvegarder sur un ordinateur cible. La 
cle de hachage est comparee a une liste de cles de hachage mises en 
memoire localement pour voir si le fichier local a ete precedemment 
sauvegarde. Si la cle de hachage n'est pas repertoriee localement, elle 
est alors comparee a une liste de cles de hachage de fichiers sauvegardes 



de maniere centrale. Le fichier n'est sauvegarde que si la cle de hachage 
ne figure ni sur la liste locale ni sur la liste centrale. Les fichiers 
sauvegardes peuvent etre rebaptises selon leur cle de hachage pour une 
plus grande efficacite. 
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Detailed Description 

... and historical copies of hashing lists 404, 408, so that any 
individual machine can be restored to its 

file system state for some given point in time past. Obviously, 
. . .the file system of a damaged machine. 

The system restores the damaged machine's file system by 

restoring each file listed on the local machine's database ...database 
404 itself in 

the central storage system 4 00 in order to preserve the computer file 

system status record, or to back up this local database in the 
central storage system 400. 

Similarly, restoring a computer system to some prior historical file 

system state, should this feature be implemented, merely requires 
obtaining the local database for that point in time, and then restoring 
the file system files according to that historical local database. 
The historical ...backup and restore processes. By running the hashing 
process 

on the backed up and/or restored files , a hashing code is generated 
which can be compared to the original hashing code. If... 
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Claims 
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English Abstract 

A method and system for backing up and restoring single instance store 
(SIS) files comprising links to common store files. A dynamic link 
library (DLL) including an interface enables a backup/restore application 
to properly backup and restore SIS -enabled volumes including SIS links 
and their corresponding store files. For each link to be backed up, the 
DLL tracks whether its corresponding common store file has already been 
identified for backing up to the backup application, such that it is 
identified only one, whereby only one copy of a common store file is 
backed up per volume, regardless of the number of additional links 
pointing thereto. For each link to be restored, the DLL tracks whether 
its corresponding common store file has already been identified for 
restoring to the restore application, or is already present on the 
volume, whereby a common store file for a link file is only restored to a 
volume only once and if not already present on that volume. 

French Abstract 

L' invention concerne un procede et un systeme de sauvegarde et de 
restauration de fichiers de memoire a instance unique (SIS) comportant 
des liens vers des fichiers de memoire commune. Une bibliotheque de liens 
dynamiques (DLL) comprenant une interface permet a une application de 
sauvegarde/restauration d'effectuer une sauvegarde et une restauration 
appropriees de volumes actives par une SIS comportant des liens SIS et 
leurs fichiers memoire correspondants . Pour chaque lien a sauvegarder, la 
DLL repere si le fichier de memoire commune correspondant a deja ete 
determine pour une sauvegarde dans 1 1 application de sauvegarde, de sorte 



qu'il ne soit determine qu'une seule fois, une seule copie d'un fichier 
de memoire commune etant sauvegardee par volume, independamment du nombre 
de liens supplementaires pointes vers ce dernier. Pour chaque lien a 
restaurer, la DLL repere si' le fichier de memoire commune correspondant a 
deja ete determine pour une restauration dans 1 1 application de 
restauration ou s'il se trouve deja dans le volume, un fichier de memoire 
commune pour un fichier de liens n' etant restaure dans un volume qu'une 
fois et seulement s'il ne se trouve pas deja dans ce volume. 
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Detailed Description 

METHOD AND SYSTEM FOR BACKING UP AND RESTORING FILES 
STORED IN A SINGLE INSTANCE STORE 
TECHNICAL FIELD 

The invention relates generally to computer systems 

and data storage, and more particularly to the backing up 

and restoring of files of a file system . 

1 3 AC KGROUND OF THE INVENTION 

The contents of a file of a file system may be 
identical to the contents stored in one or more other 
files. While some... 
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A mechanism for managing a plurality of profile data structures where 
each profile data structure comprising a hierarchical structure of 
attributes. The mechanism includes a core profile service engine haying a 
number of predefined built-in functions. A first pluggable interface 
within the core profile service supports runtime binding to remote 
protocol adapters. A second pluggable interface within the core profiling 
service supports runtime binding to external datastore plug-ins. A third 
pluggable interface within the core profiling service supports runtime 
binding to external service plug-ins where the external service plug-ins 
provide functions for manipulating profile data structures in addition to 
built in functions provided by the core profile service. 

French Abstract 

La presente invention concerne un mecanisme de gestion de plusieurs 
structures de donnees profil dans lequel chaque structure de donnees 
profil comprend une structure hierarchique d'attributs. Le mecanisme 
comprend un moteur de service profil noyau dote d'unnombre de fonctions 
predefinies integrees . A 1 ' interieur du service profil noyau, une 
premiere interface connectable supporte un executable de liaison aux 
adapteurs de protocole a distance, une deuxieme interface connectable 
supporte un executable de liaison a des connectables de stockage de 
donnees externes, et une troisieme interface connectable supporte un 



executable de liaison a des connectables de service externes qui mettent 
en oeuvre des fonctions destinees a manipuler des structures de donnees 
profil en supplement aux fonctions integrees mises en oeuvre par le 
service profil noyau. 
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the file system information is not accessible to computers running 
other 

operating systems. Similarly, a file system cannot be amended to 
serve as a directory for other types of devices (e.g., an email 
directory) . Moreover, the 5 functionality of a file system is rigidly 

fixed and is not readily extended to provide new functionality such as 
authentication, replication , file system logging, and the like. 
These types of changes require rewrite and recompile of the file 
system software. A need exists for a directory system that is flexible 
and adaptable to service... 
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Claims 

Fulltext Word Count: 17739 
English Abstract 

The invention provides a method and system for duplicating all or part 
of a file system while maintaining consistent copies of the file system. 
The file server maintains a set of snapshots, each indicating a set of 
storage blocks making up a consistent copy of the file system as it was 
at a known time. Each snapshot can be used for a purpose other than 
maintaining the coherency of the file system, such as duplicating or 
transferring a backup copy of the file system to a destination storage 
medium. In a preferred embodiment, the snapshots can be manipulated to 
identify sets of storage blocks in the file system for incremental backup 
or copying, or to provide a file system backup that is both complete and 
relatively inexpensive. 

French Abstract 

L' invention concerne une procede et un systeme permettant de copier la 
totalite ou une partie d'un systeme de fichiers tout en conservant des 
copies coherentes du systeme de fichiers. Ce dernier conserve une serie 
d' instantanes designant chacun une serie de blocs constituant une copie 
coherente du systeme de fichiers tel qu'il se presentait a un moment 
connu. Chaque instantane peut servir a d'autres fins qu'au maintien de la 
coherence du systeme de fichiers; ils peuvent par exemple servir a 
realiser une copie de secours du systeme de fichiers ou a la transferer a 
un support d ' enregistrement destinataire . Dans un mode de realisation 
prefere, les instantanes peuvent etre manipules pour identifier des 
series de blocs d ' enregistrement dans le systeme de fichiers, de maniere 
# a realiser des copies ou des sauvegardes incrementielles ou a obtenir une 
copie de systeme de fichiers qui soit a la fois complete et relativement 
bon marche. 

Fulltext Availability: 
Detailed Description 
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The sequence of storage blocks within the image stream can be optimized 
for a file system operation. For exam le, the sequence of storage 
blocks within the 
P 

image stream can be optimized for a backup or restore file system 

operation. 

In a preferred embodiment, the sequence of storage blocks is optimized so 
that copying. . . 
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English Abstract 

The invention provides a file server that provides for backup and 
restore of files in a heterogeneous file server environment. Metadata 
associated with each file by each model or protocol is preserved across 
backup and restore operations. The file server performs at least three 
tasks as part of the backup and restore operations. The file server notes 
all file attributes associated with each file in either model. These file 
attributes can include Unix perms, ownership and timestamp information, 
and link information. On backup, the file server records those file 
attributes in an analogous record using a different model. The file 
server records each element of Unix metadata as an NT Extended Attribute 
for use by an NT backup element. On restore, the file server restores 
those file attributes from the analogous record. The NT Extended 
Attributes provided by an NT restore element are translated into Unix 
metadata. The file server provides an element for translating between 
Unix metadata and NT Extended Attributes transparently tothe NT backup 
and restore elements, so that NT backup and restore elements that were 
created without reference to the heterogeneous file server environment 
can be used. 
French Abstract 

L' invention concerne un serveur de fichiers qui permet la sauvegarde et 
la restauration de fichiers dans un environnement de serveur de fichiers 
heterogene. Des meta-donnees associees a chaque fichier par chaque modele 
ou protocole sont preservees par des operations de sauvegarde et de 
restauration. Le serveur de fichiers effectue au moins trois taches 
faisant partie des operations de sauvegarde et de restauration. Le 
serveur de fichiers note tous les attributs de fichiers associes a chaque 
fichier dans l'un ou 1 1 autre modele. Ces attributs de fichiers peuvent 
inclure des autorisations Unix, des informations de propriete et 
d'horodateur et des informations de lien. Pendant la sauvegarde, le 
serveur de fichiers effectue un enregistrement analogique desdits 
attributs de fichiers en utilisant un modele different. Le serveur de 
fichiers enregistre chaque element des meta-donnees Unix en tant 
qu"attribut NT etendu utilisable par un element NT de sauvegarde. Pendant 



la restauration, le serveur de fichiers restaure les attributs de 
fichiers de 1 ' enregistrement analogique. Les attributs NT etendus fournis 
par un element NT de restauration sont traduits en meta-donnees Unix. Le 
serveur de fichiers fournit aux elements NT de sauvegarde et de 
restauration, un element a traduire de maniere transparente entre les 
meta-donnees Unix et et les attributs NT etendus, de sorte que les 
elements NT de sauvegarde et de restauration crees sans reference a 
1 ' environnement du serveur de fichiers heterogene puissent etre utilises. 

Fulltext Availability: 
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The invention may be used to record items of metadata from the NT file 
system model in the Unix file system model, and to retrieve those 
items of metadata for restoring files using the NT file system 
model. This would allow use of Unix backup and restore elements in 
addition to or instead of NTbackup and restore elements. 



